Vé May Mắn

Vasya sưu tập vé may mắn — đó là những vé mà số ghi trên vé chia hết cho $3$. Em trai Leonid của Vasya đã xé mỗi vé thành đúng hai mảnh và vứt bớt một số mảnh đi.

Vasya muốn khôi phục bộ sưu tập: bạn ấy chọn nhiều cặp mảnh và dán mỗi cặp lại thành một vé sao cho số trên vé sau khi dán chia hết cho $3$ (mỗi mảnh chỉ được dùng đúng một lần). Khi dán hai mảnh $A$ và $B$, Vasya có thể đặt theo thứ tự bất kỳ — tức là tạo ra số $\overline{AB}$ hoặc $\overline{BA}$ (chỉ cần một trong hai chia hết cho $3$ là được).

Cho danh sách $n$ mảnh, hãy tìm số vé may mắn tối đa mà Vasya có thể khôi phục được.

Một mảnh dù bản thân nó là số chia hết cho $3$ vẫn phải được dán với một mảnh khác mới được tính là một vé. Vasya không bắt buộc phải dùng hết tất cả các mảnh.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số mảnh.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — số ghi trên các mảnh.

Dữ liệu ra

In ra một số nguyên duy nhất — số vé may mắn tối đa khôi phục được.

Ràng buộc

• $1\le n\le {10}^4$
• $1\le a_i\le {10}^8$

Ví dụ