Câu 1: QUẢ TÁO Newton đang ở trên Thiên đàng, cây táo mà ông đang ngồi lúc này lại bắt đầu rụng quả. Giờ đây, ông không còn quan tâm đến định luật vạn vật hấp dẫn nữa mà chỉ quan tâm đến vấn đề đang hot trên Thiên đàng là số chia hết cho 3. Biết trọng lượng của những quả táo đã rơi, hãy giúp Newton tính xem ông có thể nhặt được tối đa bao nhiêu quả táo mà tổng trọng lượng của chúng là một số chia hết cho 3. Dữ liệu vào: Dòng 1: ghi số nguyên n(1≤t≤〖10〗^5); Dòng 2: ghi n số nguyên a1,a2,…,an (∀i=1→n; 1≤ai≤〖10〗^9). Dữ liệu ra: Một số nguyên duy nhất là số táo tối đa mà Newton có thể nhặt. Subtasks Có 17% số test có 1≤n≤20;1≤ai≤100; Có 30% số test có 1≤n≤100;1≤ai≤100; Có 53% số test có 1≤n≤〖10〗^5;1≤a_i≤〖10〗^9; Ví dụ: Input Output Giải thích 5 6 7 6 2 1 4 Gồm các quả táo có trọng lượng (6 7 6 2) hoặc (6 6 2 1)