Statement

When commuting by train, Italian people tend to just sit in the first empty seat they find instead of spending time looking for their reserved seat. Specifically: when an Italian person boards a train, he/she will start looking for an empty seat (from the very first seat in the train) and they will stop only: (1) When an empty seat is encountered: in this case, that person will occupy the seat. Or… (2) When the actual seat, reserved to that person, is encountered: in this case, if the seat is occupied, the person will kindly ask the offending traveler to move. The offending traveler will apologize, get up, and go to their reserved seat (not just some empty seat, this time). Note that, in the second case presented, a chain reaction of movings could fire up (A asks B to move, then B asks C to move, and so on). Train seats are numbered from 0 to N-1...