Tèo đang chuẩn bị tiết học thủ công, cậu ta có n thẻ tre a₁, a₂,...,a_n với thẻ tre thứ i có độ dà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: Cho tệp văn bản TAMGIAC.INP gồm hai dòng:

 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⁶.

 Dòng thứ hai chứa n số nguyên dương a₁, a₂, a₃,..., a_n ghi cách nhau bởi dấu cách với  là độ dài của thẻ tre thứ i (1<=a_i<=2000).

Dữ liệu ra: Ghi vào tệp văn bản TAMGIAC.OUT 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 được, y là số thẻ tre Tèo sẽ cho Tí.

Ví dụ: