Nguồn đề: thầy Nguyễn Thanh Tùng

Trong đội hình thi đấu bóng đá, cặp tiền vệ trung tâm đóng vai trò hết sức quan trọng: làm nhiệm vụ thu hồi bóng trả cho hàng hậu vệ hoặc chuyền cho hàng tiền đạo phát động tấn công.

Để chuẩn bị cho một trận đấu hết sức quan trọng, huấn luyện viên cho các tiền vệ tập phối hợp xử lí n tình huống có thể xuất hiện, kỹ năng xử lý tình huống i mang lại hiệu quả $h_i$, i = 1, 2, .., n và hiệu quả của hàng tiền vệ là $\sum _{i=1}^n{h}_i$. Để đảm bảo bí mật nhằm mang lại bất ngờ cho đối phương huấn luyện viên đã thay các chữ số (trong hệ thập phân), mỗi chữ số bằng chữ số khác (có thể giống như cũ), đảm bảo vẫn không làm xuất hiện các chữ số 0 không có ý nghĩa. Việc thay thế được thực hiện bằng cách hoán vị các chữ số từ 0 đến 9 và mỗi chữ số d trong $h_i$ được thay bằng vị trí số ở vị trí d trong hoán vị. Các vị trí trong hoán vị được đánh số bắt đầu từ 0. Ví dụ, với hoán vị (3, 6, 0, 7, 8, 5 ,9 ,1 ,2 ,4) số 985 trở thành 645. Kết quả thay thế từ $h_i$ có được giá trị $a_i$ - số mà huấn luyện viên công bố ở buổi họp báo trước trận đấu.

Trợ lý huấn luyện viên của đội đối thủ hiểu rằng số đã được mã hóa và cách mà huấn luyện viên của đội đó thường dùng để mã hóa. Ông cố gắng tính nhanh hiệu quả tối đa có thể có để hiệu quả của hàng tiền vệ đội bạn, tức là giá trị lớn nhất của $\sum _{i=1}^n{h}_i$.

Từ các số $a_1$, $a_2$, , $a_3$, ... , $a_n$ hãy xác định giá trị lớn nhất của $\sum _{i=1}^n{h}_i$.

Input

• Dòng đầu tiên chứa một số nguyên n $(1\le n\le {10}^5)$
• Dòng thứ 2 chứa n số nguyên $a_1$, $a_2$, , $a_3$, ... , $a_n$ $(1\le a_i\le {10}^9)$ các số ghi cách nhau một dấu cách.

Output

• Đưa ra một số nguyên - hiệu quả lớn nhất có thể đạt.

Sample Input 1

4
1234 123 12 1

Sample Output 1

10970