אתם נמצאים במבוך שנמצא על קו ישר.
מסתבר שאם אתם מקשיבים להנחיות, ועוקבים אחרי שלטים, אתם תצאו מהמבוך או בצידו המזרחי (ימין) או המערבי (שמאל) וגם ייתכן ותמצאו שאתם תקועים במבוך לתמיד.
המבוך מיוצג כרשימת מספרים המכילה הוראות, מספר חיובי אומר שעליכם ללכת את כמות הצעדים שנכתבה בו לצד ימין. בעוד מספר שלילי אומר כי יש ללכת לצד שמאל. אם הגעתם לתא שבו כתוב 0, נתקעתם לתמיד.

אתם נוחתים במבוך בתא אקראי, ולכן אין לכם דרך לדעת באיזה תא התחלתם. ועליכם פשוט לעקוב אחרי ההנחיות עד שתצאו במקרה הטוב, או שתתקעו במקרה הרע.

שמעתם שצד מערב הוא יותר טוב מצד מזרח (למה? סתם)
למזלכם הטוב, אתם מקבלים את המפה של המבוך מראש, ויש לכם הזדמנות לשנות בדיוק שלט אחד כך שיראה מספר אחר מזה שהיה במפה המקורית.

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

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

בשורה השניה מופיעים N מספרים, שהם המספרים שמופיעים על השלטים

הסבר לדוגמה הראשונה

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

בדוגמה השניה כל הערכים הם 0, כך שבכל מקרה נוכל לצאת רק מתא אחד, ולכן נבחר את התא הראשון שמספרו 1.

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

בדוגמא הרביעית, עדיף לשנות את הערך בתא הרביעי.