Công Tắc Điều Khiển Nhà Máy Điện Lai Châu

Mô tả

Tại nhà máy điện Lai Châu, hệ thống tín hiệu gồm ba đèn báo trạng thái: đèn đỏ, đèn vàng và đèn xanh. Ban đầu, cả ba đèn đều ở trạng thái tắt (0).

Kỹ sư vận hành thực hiện một chuỗi thao tác trên các công tắc. Mỗi thao tác được gán một số nguyên:

• Công tắc 1: bật/tắt đèn đỏ. Nếu đèn đỏ đang tắt thì bật lên (chuyển từ 0 sang 1). Nếu đèn đỏ đang sáng thì tắt đi (chuyển từ 1 sang 0).
• Công tắc 2: bật/tắt đèn vàng theo cùng quy luật.
• Công tắc 3: bật/tắt đèn xanh theo cùng quy luật.

Nhiệm vụ của bạn là xác định trạng thái cuối cùng của ba đèn sau khi thực hiện đầy đủ chuỗi thao tác.

Đầu vào

• Dòng đầu tiên chứa số nguyên $n$ ($1 \le n \le 100$) — số lượng thao tác.
• Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, \ldots, a_n$ () — mã công tắc tương ứng với từng thao tác.

Đầu ra

• In ra một dòng duy nhất chứa ba số nguyên cách nhau bởi dấu cách, lần lượt là trạng thái cuối cùng của đèn đỏ, đèn vàng và đèn xanh.

Ràng buộc

• $1 \le n \le 100$
• $1 \le a_i \le 3$ với mọi $i$

Ví dụ

Ví dụ 1:

Đầu vào: 5 1 2 1 3 1

Đầu ra: 1 1 1

Giải thích từng bước (trạng thái ban đầu: đỏ = 0, vàng = 0, xanh = 0):

• Thao tác 1 (công tắc 1): đèn đỏ chuyển từ 0 → 1.
• Thao tác 2 (công tắc 2): đèn vàng chuyển từ 0 → 1.
• Thao tác 3 (công tắc 1): đèn đỏ chuyển từ 1 → 0.
• Thao tác 4 (công tắc 3): đèn xanh chuyển từ 0 → 1.
• Thao tác 5 (công tắc 1): đèn đỏ chuyển từ 0 → 1.

Kết quả cuối cùng: đỏ = 1, vàng = 1, xanh = 1.

Ví dụ 2:

Đầu vào: 3 2 2 2

Đầu ra: 0 1 0

Giải thích: Đèn vàng được bật/tắt ba lần liên tiếp (0 → 1 → 0 → 1), đèn đỏ và đèn xanh không bị tác động. Kết quả: đỏ = 0, vàng = 1, xanh = 0.