איך עושים את זה מדמח גאבה

בכללי את צריכה למיין את המערך כנראה, בטח דרך מיון בועות, ואז לגשת לשלישי מהסוף.

שואל השאלה:
לא למדתי למיין יש עוד דרך ?

אם כך אני מניח שאת יכולה לרוץ בלולאה 3 פעמים על המערך, בפעם הראשונה למצוא את המספר הכי גדול שקטן מ integer.max_value,
בפעם השנייה למצוא את המספר הכי גדול שקטן מהמספר הקודם,
ובפעם השלישית למצוא את המספר ה3 הכי גדול ולהדפיס את מה שיצא

זה די מניח שכל המספרים שונים אבל

את יכולה לטפל בקייס שיכולים להיות מספרים דומים ע"י שמירה בעוד מערך את האינדקסים שכבר בחרת אני חושב כך שלא תבחרי את אותו המספר שוב