Mô tả và yêu cầu

Tèo đang chuẩn bị tiết học thủ công, cậu ta có 𝑛 thẻ tre 𝑎1, 𝑎2, … ,𝑎𝑛 với thẻ tre thứ
𝑖 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 𝑛 thẻ tre với thẻ thứ 𝑖 có độ dà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 𝑛 là số lượng thẻ tre mà Tèo có (1 ≤ 𝑛 ≤
106).
+ Dòng thứ hai chứa 𝑛 số nguyên dương 𝑎1, 𝑎2, … , 𝑎𝑛 ghi cách nhau bởi dấu cách
với 𝑎𝑖 là độ dài của thẻ tre thứ 𝑖 (1 ≤ 𝑎𝑖 ≤ 2000; 1 ≤ 𝑖 ≤ 𝑛).
Kết quả: Ghi hai số nguyên dương 𝑥 và 𝑦 ghi cách nhau bởi dấu cách, với 𝑥 là số
lượng tam giác đều tối đa mà Tèo tạo được, 𝑦 là số thẻ tre Tèo sẽ cho Tí.

Ví dụ

Input          Output
                                      8                   1 5
                                      1 2 6 6 1 1 2 1

     Giới hạn:           60% test có 𝑛     ≤  103
                         20% test có 𝑛     ≤  105
                         20% test có 𝑛     ≤  106