Tèo đang chuẩn bị tiết học thủ công, cậu ta có ~n~ thẻ tre ~a_1,a_2,…,a_n~ với thẻ tre thứ ~i~ có độ dài ~a_i~ (đơn vị độ dài). Tèo sẽ lấy các thẻ tre có độ dài bằng nhau để tạo thành các hình tam giác đều riêng biệt (các thẻ tre không bị cắt bỏ mà giữ nguyên chiều dài ban đầu). Số còn lại Tèo sẽ cho Tí làm đồ chơi.

Yêu cầu: Cho ~n~ thẻ tre với thẻ thứ ~i~ có độ dài ~a_i~ (đơn vị độ dài). 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 thẻ tre còn lại mà Tèo sẽ cho Tí?

**Dữ liệu vào: **

• Dòng đầu tiên chứa số nguyên dương ~n~ là số lượng thẻ tre mà Tèo có ~(1≤n≤10^6)~.
• 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 thẻ tre thứ ~i~ ~(1≤a_i≤2000;1≤i≤n)~.

Kết quả: Ghi 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 được, ~y~ là số thẻ tre Tèo sẽ cho Tí.

Ràng buộc

• 60% test có ~n≤10^3~
• 20% test có ~n≤10^5~
• 20% test có ~n≤10^6~

Ví dụ:

Input

8
1 2 6 6 1 1 2 1 

Output

1 5