Module: पुनरावर्ती गणना

Problem

नन्ही टीना अपनी तीन गुड़ियों के लिए एक चाय पार्टी का आयोजन कर रही है। उसके पास n चॉकलेट हैं, जिनमें से प्रत्येक के लिए टीना अपना "चॉकलेट" पैरामीटर जानती है।
टीना कैंडीज को गुड़िया के बीच निष्पक्ष रूप से वितरित करना चाहती है, अर्थात्, उन्हें वितरित करना आवश्यक है ताकि उच्चतम कुल चॉकलेट सामग्री और सबसे कम के बीच का अंतर जितना संभव हो उतना छोटा हो।
इसके अलावा, प्रत्येक कैंडी को तीन गुड़ियों में से एक को दिया जाना चाहिए।

इनपुट:
पहली पंक्ति में एक प्राकृतिक संख्या n (1 <= n <= 12) है - टीना के पास कितनी मिठाई है।
दूसरी पंक्ति में n प्राकृत संख्याएँ हैं a_i जिन्हें  स्पेस द्वारा अलग किया गया है - "चॉकलेटनेस" पैरामीटर; हर कैंडी। 1 <= a_i <= 100।

आउटपुट:
एकल संख्या प्रिंट करें - सबसे बड़ी कुल चॉकलेट सामग्री और सबसे छोटी संख्या के बीच न्यूनतम संभव अंतर।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 5
1 2 1 3 1 1
व्याख्या:
आप पहली दो कैंडीज पहली गुड़िया को दे सकते हैं, तीसरी और पांचवीं दूसरी गुड़िया को, और चौथी तीसरी गुड़िया को। तब कुल चॉकलेट सामग्री क्रमशः 3, 2 और 3 के बराबर होगी। सबसे बड़े और सबसे छोटे के बीच का अंतर 3 - 2 = 1 है।