; RUN: opt -simplifycfg -enable-mssa-loop-dependency -S --preserve-ll-uselistorder %s | FileCheck %s
; REQUIRES: x86-registered-target
; CHECK-LABEL: @n
; CHECK: uselistorder i16 0, { 3, 2, 4, 1, 5, 0, 6 }

; Note: test was added in an effort to ensure determinism when updating memoryssa. See PR42574.
; If the uselistorder check becomes no longer relevant, the test can be disabled or removed.

%rec9 = type { i16, i32, i32 }

@a = global [1 x [1 x %rec9]] zeroinitializer

define i16 @n() {
  br label %..split_crit_edge

..split_crit_edge:                                ; preds = %0
  br label %.split

bb4.us4:                                          ; preds = %bb2.split.us32, %bb6.us28
  %i.4.01.us5 = phi i16 [ %_tmp49.us30, %bb6.us28 ]
  br label %g.exit4.us21

bb1.i.us14:                                       ; preds = %bb4.us4
  br label %g.exit4.us21

g.exit4.us21:                                     ; preds = %bb1.i.us14, %g.exit4.critedge.us9
  %i.4.02.us22 = phi i16 [ %i.4.01.us5, %bb4.us4 ], [ %i.4.01.us5, %bb1.i.us14 ]
  br label %bb6.us28

bb5.us26:                                         ; preds = %g.exit4.us21
  br label %bb6.us28

bb6.us28:                                         ; preds = %bb5.us26, %g.exit4.us21
  %i.4.03.us29 = phi i16 [ %i.4.02.us22, %bb5.us26 ], [ %i.4.02.us22, %g.exit4.us21 ]
  %_tmp49.us30 = add nuw nsw i16 %i.4.03.us29, 1
  br label %bb4.us4

bb4.us.us:                                        ; preds = %bb2.split.us.us, %bb6.us.us
  %i.4.01.us.us = phi i16  [ %_tmp49.us.us, %bb6.us.us ]
  br label %bb1.i.us.us

bb1.i.us.us:                                      ; preds = %bb4.us.us
  br label %g.exit4.us.us

g.exit4.us.us:                                    ; preds = %bb1.i.us.us, %g.exit4.critedge.us.us
  %i.4.02.us.us = phi i16 [ %i.4.01.us.us, %bb1.i.us.us ]
  br label %bb5.us.us

bb5.us.us:                                        ; preds = %g.exit4.us.us
  br label %bb6.us.us

bb6.us.us:                                        ; preds = %bb5.us.us, %g.exit4.us.us
  %i.4.03.us.us = phi i16 [ %i.4.02.us.us, %bb5.us.us ]
  %_tmp49.us.us = add nuw nsw i16 %i.4.03.us.us, 1
  br label %bb4.us.us


.split:                                           ; preds = %..split_crit_edge
  br label %bb2

bb2:                                              ; preds = %.split, %bb7
  %h.3.0 = phi i16 [ undef, %.split ], [ %_tmp53, %bb7 ]
  br label %bb2.bb2.split_crit_edge

bb2.bb2.split_crit_edge:                          ; preds = %bb2
  br label %bb2.split

bb2.split.us:                                     ; preds = %bb2
  br label %bb4.us

bb4.us:                                           ; preds = %bb6.us, %bb2.split.us
  %i.4.01.us = phi i16 [ 0, %bb2.split.us ]
  br label %bb1.i.us

g.exit4.critedge.us:                              ; preds = %bb4.us
  br label %g.exit4.us

bb1.i.us:                                         ; preds = %bb4.us
  br label %g.exit4.us

g.exit4.us:                                       ; preds = %bb1.i.us, %g.exit4.critedge.us
  %i.4.02.us = phi i16 [ %i.4.01.us, %g.exit4.critedge.us ], [ %i.4.01.us, %bb1.i.us ]
  br label %bb5.us

bb5.us:                                           ; preds = %g.exit4.us
  br label %bb7

bb2.split:                                        ; preds = %bb2.bb2.split_crit_edge
  br label %bb4

bb4:                                              ; preds = %bb2.split, %bb6
  %i.4.01 = phi i16 [ 0, %bb2.split ]
  %_tmp16 = getelementptr [1 x [1 x %rec9]], [1 x [1 x %rec9]]* @a, i16 0, i16 %h.3.0, i16 %i.4.01, i32 0
  %_tmp17 = load i16, i16* %_tmp16, align 1
  br label %g.exit4.critedge

bb1.i:                                            ; preds = %bb4
  br label %g.exit4

g.exit4.critedge:                                 ; preds = %bb4
  %_tmp28.c = getelementptr [1 x [1 x %rec9]], [1 x [1 x %rec9]]* @a, i16 0, i16 %h.3.0, i16 %i.4.01, i32 1
  %_tmp29.c = load i32, i32* %_tmp28.c, align 1
  %_tmp30.c = trunc i32 %_tmp29.c to i16
  br label %g.exit4

g.exit4:                                          ; preds = %g.exit4.critedge, %bb1.i
  %i.4.02 = phi i16 [ %i.4.01, %g.exit4.critedge ], [ %i.4.01, %bb1.i ]
  %_tmp41 = getelementptr [1 x [1 x %rec9]], [1 x [1 x %rec9]]* @a, i16 0, i16 %h.3.0, i16 %i.4.02, i32 2
  br label %bb6

bb5:                                              ; preds = %g.exit4
  br label %bb6

bb6:                                              ; preds = %bb5, %g.exit4
  %i.4.03 = phi i16 [ %i.4.02, %bb5 ], [ %i.4.02, %g.exit4 ]
  %_tmp49 = add nuw nsw i16 %i.4.03, 1
  br label %bb7

bb7:                                              ; preds = %bb7.us-lcssa.us, %bb7.us-lcssa
  %_tmp53 = add nsw i16 %h.3.0, 1
  br label %bb2
}