I don't think the FMS type in question has a LEGS page. The 390 step would have been inserted on INIT page 1. Had a waypoint been VERT REVved to be "AT" FL390 only 68nm ahead, the box surely should have said "no can do". I stand to be corrected though!