Description

有若干枚硬币中混入了1枚伪币，伪币从外表看与真币一样，但由于材质不同，因此伪币比真币要轻一些。请你用最快的速度找出此枚伪币。

Input Format

共2行

第1行：整数n(表示硬币的数量2<=n<=5∗1000000)

第2行：n个使用空格隔开的整数，0<每个整数≤100000000，表示硬币的重量

Output Format

伪币的重量

5
6 6 6 6 2 

2

Source