Vua Hùng Vương thứ I (theo truyền thuyết là Hùng Lân Vương) sau khi thống nhất bộ tộc đã thành lập nhà nước lấy tên là Văn Lang. Nhà vua quản lý thần dân của mình bằng cách cấp cho mỗi người dân một số định danh cá nhân (ID) là một số tự nhiên (Tuy nhiên thời bấy giờ công nghệ còn chưa phát triển nên việc cấp ID chưa được khoa học, có thể có nhiều người có ID giống nhau). Nhà nước Văn Lang lúc bấy giờ có người dân tương ứng với số ID là . Các bô lão thời bấy giờ quan niệm rằng độ đoàn kết giữa hai người dân có số định danh và sẽ là ^ (là phép toán xor trong ngôn ngữ lập trình Pascal ngày nay, còn ngôn ngữ C/C++ là ^). Độ đoàn kết của cả đất nước Văn Lang bằng tổng độ đoàn kết của tất cả các cặp người dân của cả nước.
Vua Hùng rất muốn biết độ đoàn kết của đất nước Văn Lang thời bấy giờ, em hãy giúp Vua Hùng tính toán nhé.
Dữ liệu vào:
Dòng đầu chứa số nguyên dương .
Dòng sau ghi số tự nhiên , hai số liên tiếp cách nhau bởi một dấu cách.
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là độ đoàn kết của đất nước Văn Lang.
Ví dụ:
Dữ liệu vào:
3
1 2 3
Dữ liệu ra:
6
Giải thích:
Ta có đáp số là 1 ^ 2 + 2 ^ 3 + 3 ^ 1 = 3 + 1 + 2 = 6.