Tại thư viện ABC, để quản lý số lượt đầu sách (đầu sách là tên của quyến sách) mượn đọc tại thư viện, trên mỗi đầu sách người quản lý thư viện ghi ký hiệu bằng một số nguyên dương (đảm bảo ký hiệu này là duy nhất, không trùng nhau). Dựa vào ký hiệu này, người quản lý sẽ thống kê được số lượt đầu sách đã cho mượn. Biết trong thư viện có N đầu sách (0 < N ≤ 1000), đầu sách thứ i được ký hiệu bằng giá trị A[i] (0 < A[i] ≤ 1000).

Yêu cầu: Hãy giúp người quản lý thư viện liệt kê số lượt cho mượn của từng đầu sách có trong thư viện.

Input:

• Dòng đầu ghi một số nguyên N
• Dòng thứ hai ghi dãy số nguyên A gồm N phần tử (Mỗi phần tử có giá trị tương ứng với ký hiệu đầu sách đã cho mượn)

Output: ghi số lượt từng đầu sách đã cho mượn (xếp theo thứ tự tăng dần theo ký hiệu của từng đầu sách).

Ví dụ:

Input

5
2 6 2 1 4

Output

Dau sach 1: 1 luot
Dau sach 2: 2 luot
Dau sach 4: 1 luot
Dau sach 6: 1 luot