Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7286 - Цифрүүд

Жеффэд тус бүр 0 болоод 5 гэсэн цифр бичигдсэн n ширхэг хөзөр байгаа. Тэрээр хэсэг хөзрийг сонгож шугамын дагуу жагсаан тоо үүсгэв. Жеффэд байгаа хөзрүүдээр үүсгэж болох 90-д хуваагдах хамгийн их тоо ямар тоо байх вэ?

Жефф 0-ээр эхлээгүй тоог үүсгэнэ. Иймд 0 тоо нь урдаа тэгийг агуулаахгүй. Жефф бүх хөзрийг ашиглах албагүй.

Input

Эхний мөрөнд n тоо (1 ≤ n ≤ 103) өгөгдөнө. Дараагийн мөрөнд n ширхэг a1, a2, . . . , an (ai = 0эсвэл ai = 5) тоо өгөгдөнө. ai нь i дахь хөзөрт бичигдсэн цифрийг илэрхийлнэ.

Output

Үүсгэх 90-д хуваагдах хамгийн их тоог хэвлэнэ. Тийм тоо олдохгүй бол  − 1 гэж хэвлэнэ.

Example

Input 1:

4

5 0 5 0

Output 1:

0

Input 2:

11
5 5 5 5 5 5 5 5 0 5 5

Output 2:

5555555550

Submit solution!
Нэмсэн:Bataa
Огноо:2014-01-09
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Codeforces.com
hide comments
2024-12-06 05:34:04
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
vector<int> card(n);
int c_5=0, c_0=0;
for (int i=0; i<n; i++) {
cin>>card[i];
if (card[i]==5) c_5++;
else if (card[i]==0) c_0++;
}
if (c_0==0) {
cout<<-1<<endl;
return 0;
}
c_5-=(c_5%9);
if (c_5==0) {
cout<<0<<endl;
return 0;
}
for(int i = 0; i<c_5; i++) cout<<5;
for(int i=0; i<c_0; i++) cout<<0;
cout << endl;
return 0;
}
/////////////////// from knight huultsgaa
2024-12-04 09:37:08
nigga dulmaa
2024-11-13 09:47:37
nigga
2022-05-19 12:15:09


Last edit: 2022-05-19 12:15:25
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.