เรียงตัวเลข

โจทย์ปัญหาภาษาคอมพิวเตอร์

รัฐภูมิเป็นเด็กหนุ่มที่รักตัวเลขเป็นชีวิตจิตใจ ในวันเกิดที่เพิ่งผ่านมาไม่นาน รัฐภูมิได้รับบัตรตัวเลขเป็นของขวัญ เขาร้องดีใจลั่นไปทั้งซอย

รัฐภูมิได้รับบัตรตัวเลข N ใบ แต่ละใบจะระบุเลขโดดหนึ่งตัว รัฐภูมิต้องการเรียงบัตรตัวเลขทั้งหมดให้ได้เลข N หลักที่มีค่าน้อยที่สุด โดยเลข N หลักดังกล่าวจะต้องไม่ขึ้นต้นด้วยเลขโดด 0

งานของคุณ
รับข้อมูลบัตรตัวเลขที่รัฐภูมิได้รับ แล้วนำมาเรียงเป็นเลข N หลักที่มีค่าน้อยที่สุดเท่าที่เป็นไปได้ตามข้อกำหนดดังกล่าว

ข้อมูลนำเข้า
บรรทัดแรกระบุจำนวนเต็ม N (2 ≤ N ≤ 1,000) บรรทัดถัดไประบุเลขโดด N ตัว คั่นด้วยช่องว่างหนึ่งช่อง แทนเลขโดดบนบัตรตัวเลขแต่ละใบ รับประกันว่ามีเลขโดดอย่างน้อยหนึ่งตัวที่ไม่ใช่ 0

ข้อมูลส่งออก
บรรทัดเดียว ระบุเลขโดด N หลักที่น้อยที่สุดที่ไม่ขึ้นต้นด้วย 0 ที่สร้างได้จากการเรียงบัตรตัวเลข เลขโดดต้องพิมพ์ติดกัน ไม่มีช่องว่างคั่น

ที่มา
การแข่งขัน IOI Thailand League เดือนพฤศจิกายน 2553
โจทย์โดย: ธนะ วัฒนวารุณ

ตัวอย่างข้อมูลนำเข้าตัวอย่างข้อมูลส่งออก
4
9 4 6 2
2469
6
3 0 8 1 3 3
103338
Total Page Visits: 852 - Today Page Visits: 4