Po là người yêu thích màu sắc. Trong ngày sinh nhật của mình Po được các bạn tặng một món quà gồm \(n\) hộp màu, hộp thứ \(i\) được thể hiện bằng màu \(a_{i}\). Po muốn màu sắc trong tất cả các hộp khác nhau nên đã thực hiện thao tác trộn màu. Mỗi thao tác chọn hai màu có giá trị \(x\) và \(y\) khác nhau để trộn, sau khi trộn thì màu \(x\) vẫn giữ nguyên, còn màu \(y\) sẽ trở thành màu \(x + y\).

Yêu cầu: Hãy cho biết Po cần thực hiện ít nhất bao nhiêu thao tác trộn màu để được \(n\) màu khác nhau?

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (1 \leq n \leq 10^{5})\ ;\)

+ Dòng thứ hai ghi lần lượt các số \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{9})\);

Kết quả:

+ Một số nguyên duy nhất cho biết số thao tác ít nhất cần thực hiện.

Ví dụ: