Trò chơi đá

• $N$ đống đá. Hai người chơi luân phiên: chọn ước $x$ của đống, bỏ $x$ đá từ mỗi đống có $\ge x$, gộp các đống bằng nhau. Người không thể đi thua. Đếm số nước đi thắng cho người đi trước.

Dữ liệu vào

• Dòng đầu: $N$.
• Dòng thứ hai: $N$ số kích thước đống.

Dữ liệu ra

Số nước đi thắng.

Ràng buộc

• $1\le N\le {10}^5$, $1\le a_i\le {10}^5$

Ví dụ