Tèo đang chuẩn bị tiết học thủ công. Bạn ấy có ~N~ que tính ~a_1~, ~a_2~, ~...~ ~a_n~ với que tính thứ ~i~ có độ dài ~a_i~ (đơn vị độ dài). Tèo sẽ lấy các que tính có độ dài bằng nhau để tạo thành các hình tam giác đều riêng biệt, số còn lại Tèo sẽ cho Tí làm đồ chơi.

Hãy tính số lượng tam giác đều tối đa mà Tèo có thể tạo thành và số lượng qua tính mà Tèo sẽ cho Tí?

Input

• Dòng đẩu tiên chứa số nguyên dương ~N~ là số lượng que tính mà Tèo có ~(1 \le N \le 1000)~.
• Dòng thứ hai chứa ~N~ số nguyên dương ~a_1~, ~a_2~, ~...~, ~a_n~ ghi cách nhau bởi dấu cách với ~a_i~ là độ dài của que tính thứ ~i~ ~(1 \le a_i < 1000)~.

Output

• Một dòng gồm hai số nguyên dương ~X~ và ~Y~ ghi cách nhau bởi dấu cách, với ~X~ là số lượng tam giác đều tối đa mà Tèo tạo dược, ~Y~ là số que tính Tèo sẽ cho Tí.

Sample Input

8
1 2 6 6 1 1 2 1

Sample Output

1 5