Bàn của Arthur

Arthur vừa mua một chiếc bàn lớn về căn hộ mới, nhưng khi mang về nhà anh phát hiện chiếc bàn bị lung lay.

Chiếc bàn có $n$ chân, chân thứ $i$ có độ dài $l_i$. Để làm bàn vững, Arthur quyết định tháo bỏ một số chân; việc tháo chân thứ $i$ tiêu tốn $d_i$ đơn vị năng lượng.

Một chiếc bàn còn lại $k$ chân được gọi là vững nếu số chân có độ dài lớn nhất chiếm nhiều hơn một nửa trong $k$ chân đó. Chẳng hạn, bàn còn $5$ chân là vững khi có ít nhất $3$ chân cùng có độ dài lớn nhất. Theo quy tắc này, bàn còn đúng $1$ chân luôn vững, còn bàn còn $2$ chân chỉ vững khi hai chân đó dài bằng nhau. Bàn phải còn lại ít nhất một chân.

Hãy tính tổng năng lượng nhỏ nhất Arthur cần bỏ ra để chiếc bàn trở nên vững.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số chân bàn ban đầu.
• Dòng thứ hai chứa $n$ số nguyên $l_1,l_2,\dots ,l_n$: độ dài các chân bàn.
• Dòng thứ ba chứa $n$ số nguyên $d_1,d_2,\dots ,d_n$: năng lượng cần bỏ ra để tháo từng chân.

Dữ liệu ra

Một số nguyên duy nhất: tổng năng lượng nhỏ nhất cần dùng để bàn trở nên vững.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le l_i\le {10}^5$
• $1\le d_i\le 200$

Ví dụ