Cửa hàng bánh ngọt Tade Bakery là một tiệm bánh ngọt mới mở, chất lượng bánh rất ngon nhưng chỉ bán đúng \(4\) loại bánh: cam, xoài, táo, đào. Hôm nay, tiệm bánh bày ra quầy \(N\) cái bánh, mỗi chiếc bánh được đánh số từ \(1\) đến \(4\) thể hiện loại bánh của nó (\(1\) cho cam, \(2\) cho xoài, \(3\) cho táo, \(4\) cho đào). Tade2 thích tất cả các loại của Tade Bakery, trừ bánh đào, nên ngày nào Tade2 cũng tranh thủ chờ tiệm mở cửa để vét hết tất cả các bánh cam, xoài, táo.

Là một người tốt bụng, bạn hãy giúp Tade2 tính số tiền phải chuẩn bị cho từng loại bánh cho hôm nay nhé! Biết rằng một bánh cam có giá \(a\) đồng, một bánh xoài có giá \(b\) đồng, một bánh táo có giá \(c\) đồng.

Input

• Dòng đầu tiên chứa một số nguyên \(N\) \((1 \le N \le 10^5)\).
• Dòng tiếp theo chứa \(N\) số nguyên dương \(a_1, a_2, \ldots, a_N\) \((a_i \in \{1, 2, 3, 4\})\).
• Dòng tiếp theo chứa ba số nguyên dương \(a, b, c\) \((1 \le a,b,c \le 10^9)\).

Output

• In ra ba số nguyên dương lần lượt là giá tiền các loại bánh cam, xoài, táo.

Example

8 
1 1 4 3 2 3 4 3
5000 10000 15000

10000
10000
45000