Có N kho hàng, các kho hàng chứa các thùng hàng cùng loại. Chủ các kho hàng này muốn chuyển tất cả các thùng hàng về một kho nào đó trong N kho nói trên, vì vậy ông ta khoán công việc này cho một nhóm công nhân bốc vác. Khi hợp đồng, các công nhân và ông chủ kho hàng thống nhất công để chuyển một kho hàng này về kho kia là một thùng hàng.

Yêu cầu: Giúp ông chủ xác định số thùng hàng ít nhất dùng để trả công cho nhóm công nhân để chuyển tất cả các thùng hàng về một kho?

Input

-Dòng đầu ghi số N là số kho hàng.(~ 1 \le N \le 10^5 ~)

-Dòng thứ hai ghi N số nguyên dương , trong đó ai là số thùng hàng có trong kho thứ i (1 ≤ i ≤ N).(~ 1 \le a_i \le 10^3 ~)

Output

Gồm một số là số thùng hàng dùng để trả công

Sample

Input #1

5
6 16 3 5 5

Output #1

3

Problem source: Thcs Lập Thạch